package 剑指offer;

public class _27二叉树的镜像 {
	/**
	 * 
	 *@time 2021年2月6日下午4:52:38
	 * 
	 *@param root
	 *@return TreeNode
	 *
	 *@see交换二叉树的左右子树 (递归解法)
	 */
	public TreeNode mirrorTree(TreeNode root) {
		 TreeNode temp=root.left;
		 root.left=mirrorTree(root.right);		 
		 root.right=mirrorTree(temp);
		 return root;
    }
	/**
	 * 
	 *@time 2021年2月6日下午5:04:55
	 * 
	 *@param root
	 *@return TreeNode
	 *
	 *@see深度遍历dfs
	 */
	public TreeNode mirrorTree1(TreeNode root) {
		if(root==null)  return root;
		mirrorTree1(root.left);
		mirrorTree1(root.right);
		TreeNode tempNode=root.left;
		root.left=root.right;
		root.right=tempNode;
		return root;
	}

}
